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The partial transmit sequences (PTS) is regarded as a promising scheme for 
inhibiting the high peak-to-average power ratio (PAPR) problem in 
the orthogonal frequency division multiplexing (OFDM) systems. The PTS 
scheme relies on partitioning the data sequence into subsets and weighting 
these subsets by a group of the phase rotation factors. Although the PTS can 


efficiently reduce the high PAPR value, a great computational complexity 





(CC) level restricts the utilization of the PTS scheme in 
practical applications. In PTS, there are three common types of segmentation 
schemes; interleaving (IL-PTS), pseudo-random (PR-PTS), and adjacent 
(Ad-PTS) schemes. This paper presents a new algorithm named hybrid 
pseudo-random and interleaving cosine wave shape (H-PRC-PTS) by 
combining the PR-PTS scheme and the symmetrical interleaving cosine wave 
shape (S-IL-C-PTS) scheme which was proposed in our previous work. The 
results indicate that the suggested algorithms can diminish the PAPR value 
like the PR-PTS scheme, whereas the CC level is reduced significantly. 
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1. INTRODUCTION 

Recently, orthogonal frequency division multiplexing (OFDM) has imposed its domination in 
wireless communication frameworks because of the demand for high data rates in many applications of 
the wireless systems. The OFDM framework is introduced to meet the requirements of the markets, 
which could not be dealt with the prior wireless systems. OFDM has been adopted by several wireless 
systems due to its advantages, such as immunity against multipath fading scenario [1], the easy implementation 
based on the inverse fast Fourier transform (IFFT) algorithm [2], high data rate capacity [3], and efficiency 
of bandwidth utilization [4]. Therefore, OFDM utilized by many wireless systems like IEEE.802.11 [5], 
TEEE.802.15 [6], and IEEE.802.16 [7]. Furthermore, OFDM is an essential part of the broadcasting networks, 
for instance, digital-video-broadcast (DVB) [8], and digital-TV-broadcast (DTVB) [9]. Moreover, OFDM 
is a multiplexing technique of long-term evolution (LTE), which is the standard of the fourth generation (4G) 
wireless system [10]. Recently, OFDM based filtering is introduced as the new waveform design candidate in 
5th generation (SG) technology, for example, filtered-OFDM (F-OFDM) [11] and universal-filtered multi-carrier 
(UFMC) systems [12]. 

On the transmitter side, the main snag encountered the OFDM system is the high PAPR value [13]. 
When the wireless signal is transmitted with the high PAPR value, some devices of the system, for example, 
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the high-power amplifiers (HPA) should be run with a large input back-off to avoid the distortion of the signal. 
Hence, the change of the HPA characteristics leads to degrading the efficiency and increasing the cost of 
the system [14]. Therefore, several methods introduced to mitigate the high PAPR challenge, for instance, 
partial transmitted sequence (PTS) [15], clipping methods [16], tone reservation (TR) [17], selective 
level mapping (SLM) [18], and companding technique [19]. The PTS technique is considered as one of 
the effective techniques to reduce the high PAPR value because of its high PAPR reduction capability 
without influencing to the Bit Error Rate (BER) performance. The PTS is based on partitioning the input 
symbols of the OFDM system into several subsets and weighting these subsets by a group of phase factors 
before combining them again. The prominent feature of the PTS algorithm is to reduce the PAPR value more 
than 3dB [20]. Meanwhile, the high computational complexity (CC) level is a significant challenge that faces 
the PTS technique in real applications [3]. This computational burden is imposed on the system because of 
the computing of IFFT for the partitioned data and a comprehensive search to identify the best possible 
phase factor [21]. 

In literature, numerous works have been published to improve the PAPR lessening effectiveness 
and restrain the CC of the system in the PTS technique, such Varahram's algorithm in 2011 [22] that 
introduced a new set of phase factors to reduce the CC level with slightly degrading in the PAPR 
performance. Also, Kim [23] proposed a low CC method by applying a cyclic shifted sequences technique 
instead of using phase rotation factors to produce an optimum OFDM signal. On the other hand, several 
algorithms have been introduced for combining the ordinary partitioning schemes to enhance the efficiency 
of PAPR reduction or reduce the CC level. Most of the combination methods enhance the PAPR reduction 
performance, which increases the CC level and vice versa [24]. In 1999, Kang [11] proposed a new subblock 
partitioning scheme named concatenation of interleaving (IL-PTS) and pseudo-random (PR-PTS) schemes. 
Kang's method could decrease the CC extensively; however, the PAPR lessening performance was less than 
the PR-PTS method. Moreover, some of the input data sequences were lost, because Kang's method 
depended on the duplication and concatenation a certain part of the subcarriers within the subblocks. Hence, 
the BER of the system is degraded. Maio [25] suggested a new method that could inhibit the CC level of the 
system by combining PR-PTS and IL-PTS with a Hadamard matrix. Despite Maio's method could able 
reduce the CC of the system, this approach led to degrading in the PAPR decreasing efficiency. 

Also, Hong [13] proposed a method that could reduce the computation complexity significantly by 
applying PR-PTS on half of the subblocks and IL-PTS for the rest of the subblocks. The problem that 
accompanied Hong's algorithm is that the PAPR value is larger than that of the PR-PTS, and the algorithm 
needs four or more of the subblocks for success. In [14], Ibraheem suggested a new partitioning scheme by 
merging adjacent scheme Ad-PTS and IL-PTS. The hybrid scheme reduced the value of PAPR lower than 
that of both the IL-PTS and Ad-PTS, while Ibraheem's scheme is restricted using the Ad-PTS scheme. Also, 
Jawhar in [7] presented a new partitioning scheme to enhance the PAPR diminishing performance better than 
the Ad-PTS and IL-PTS schemes alternately. 

In addition, Jawhar in [8] introduced two schemes to promote the PAPR reduction performance of 
both the Ad-PTS and IL-PTS schemes, the first scheme depended on dividing the subblocks of the Ad-PTS 
matrix into several groups and then shifting its subcarriers, whereas the second scheme depended on dividing 
the subblocks of the IL-PTS matrix into two identical matrices and then exchanging the even and the odd 
parts with each other. Although the shifting and exchanging methods improved the PAPR reduction 
performance, the mathematical calculations are still the same as those of the Ad-PTS scheme. Lastly, Jawhar 
in [15] enhanced new segmentation schemes to improve the performance of IL-PTS by reducing the PAPR 
value. Jawhar's approaches were based on reshaping the IL-PTS matrix to produce new matrices, which have 
subcarriers distribution identical to that of the IL-PTS matrix, but with farther PAPR lessening performance. 
It evident from the aforementioned methods, there is no perfect scheme can accomplish PAPR reduction 
performance matches the PR-PTS scheme with low CC level. Therefore, this paper introduces a new 
combination method that can accomplish PAPR lessening performance that matches that of the PR-PTS 
scheme with a considerable reducing in the CC level. 


2. METHODS 

The proposed method in this paper is an integration of PR-PTS and S-IL-C-PTS schemes in parallel; 
therefore, the merged method is called the hybrid pseudo-random-cosine wave shape scheme (H-PRC-PTS). 
The H-PRC-PTS algorithm employs the distinctive features of each segmentation scheme to decrease the CC 
level significantly without retreating the PAPR performance lower than PR-PTS. 


2.1. OFDM system 
In the OFDM system, the input data symbols are firstly mapped by baseband modulation schemes, 
for instance, quadrature amplitude modulation (QAM). Then, the modulated symbols Yk {k= 0, 1, 2, ..., N-1} 


Bulletin of Electr Eng & Inf, Vol. 9, No. 6, December 2020 : 2371 — 2379 


Bulletin of Electr Eng & Inf ISSN: 2302-9285 O 2373 





are transformed into the time-domain (TD) by using IFFT operations to produce the discrete baseband 
OFDM signal y(n), which can be depicted as [14]. 


j2ak = 
jak 


N-1 
n= > Ke ona 0 BN (1) 
i k=0 


where y and N symbolize the number of subcarriers. The discrete baseband OFDM signal represents 
the superposition of k-samples of the input data symbol with N-subcarriers orthogonally. 

In the TD, the output OFDM signal is produced by summing the N- modulated samples together. 
Thus, the instantaneous power of some samples increases considerably larger than the average power of 
the signal; this is done when the phases of these samples are similar. This fluctuation of the signal is that 
so-called PAPR, and it is expressed by dividing the maximum instantaneous power into the mean power of 
the signal. The PAPR is usually expressed in decibels (dB) [13]. 


B maxly(n) 


E{ly@)r} = 
where E represents the mean value. If the OFDM signal is transmitted with a high PAPR value, some 
components of the system like HPA will be driven into the non-linear region. Hence, the superposition 
of the signals will be changed, and this leads to degradation in the spectral efficiency and retraction in 
the BER performance [15]. 

In the case of dealing with PAPR calculations, the oversampling factor (L) should be employed to 
ensure the PAPR calculations are more accurate, because some peaks of the samples may disappear. 
Thus, the oversampling operation gives the discrete-time signal similar characteristics to those of 
the continuous-time signal. The oversampling operation can be fulfilled by adding (L-1) N zeros among 
the samples [17]. Moreover, the complementary cumulative distribution function (CCDF) usually used to 
evaluate the probability of PAPR values that exceeds a specific threshold value (PAPRO). 


Pr(PAPR > PAPR, ) = 1-(1—exp(— PAPR,))” (3) 


2.2. Conventional PTS (C-PTS) 

PTS is addressed as a probabilistic method that can mitigate the PAPR value more than 3dB when 
using the PR-PTS scheme without degrading in the BER performance [3]. The principal idea of C-PTS is 
the segmentation of the input data block into V subblocks. 


roy (4) 


where the number of subblocks is represented by V. Afterwards, the N-IFFT operation is performed on 
the subblocks to modulate the input data with the subcarriers orthogonally; with the consideration of inserting 
zeros instead of the null subcarriers to complete the length of the N-IFFT. Next, the subblocks in the TD 
are multiplied by a set of phase factor vectors (bv) component-wise, to produce a group of candidate 
sequences. Equation (5) expresses the OFDM signal. 


y =IFFT{>°),Y,} (5) 


v=l 


The linear property of IFFT is exploited to convert bv into the TD because the amplitude of the phase 
rotation factors is fixed to one; thus, the output OFDM signal updated to, 


y= >_D IFFT{Y,} (6) 


v=l 


where v = {1, 2, ..., V}, and bv represents the phase rotation factors. Finally, the PAPR value is computed 
of every candidate sequence, whereas the candidate that has the lowest PAPR value is elected for 
transmission. The output OFDM signal that utilizes the PTS technique can be expressed as [18]: 
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V 
OFDM signal = $b, y, (7) 


v=l 


It can be concluded from the following Figure 1 that PTS relies on the partitioning schemes, as will 
be explained in the next section, and the phase rotation factors, which are usually limited to bv € {+1} or 
{+1, +j} to decrease the complex multiplications [19]. On the other hand, the phase rotation factors can be 
obtained as: 


b ={b, =e}™™ Iv =0,1,...... =i (8) 


where the number of the various phase rotation factor is symbolized by W. The optimum phase weighting 
factors can be found by using the following optimization expression: 


ae ia vð I<w<W`O0<n<NL-1 


.b,} = aremin¢ MAX |55 y, )) (9) 


In C-PTS, the system should perform a comprehensive search to determine the optimum phase 
factor, so this operation imposes a high CC level, and it requires high processing time. Moreover, 
the transmitter must send (log2WV-1) bits to the receiver as side information to extract the transmitted data 
at the receiver side [20, 26]. It is noted that the CC level of PR-PTS and Ad-PTS differs to IL-PTS because 
all the IFFT stages are required to pass to process the data subblocks inside the IFFT unit, whereas 
the IL-PTS scheme requires fewer stages to convert the subblocks from the frequency-domain (FD) into 
the TD. Consequently, the number of additions and multiplications of IL-PTS is less than that PR-PTS 
and Ad-PTS, but at the expense of PAPR reduction efficiency degradation. These observations motivated us 
to develop our approach, which will be shown in the next section. Figure | shows the C-PTS block diagram. 








OFDM Signal 








Optimum phase factors 


Figure 1. C-PTS block diagram [3] 


The superior PAPR reduction capacity is observed by the PR-PTS scheme comparing with the other 
segmentation schemes, but this feature is accompanied by a high CC level. But, IL-PTS has the lowest CC 
among the conventional schemes at the expense of the PAPR performance degeneration. Therefore, 
the combination of the PR-PTS with the IL-PTS segmentation schemes in parallel may accomplish a low 
number of mathematical operations, but the PAPR lessening performance will be degraded compared with 
the PR-PTS algorithm [19, 27]. In this paper, the objective is to diminish the CC level without retreating 
of the PAPR performance. To achieve this target, two segmentation schemes are employed, the PR-PTS 
scheme and symmetrical interleaving cosine wave shape scheme (S-IL-C-PTS), which was proposed in 
the previous study [18, 25]. 


2.3. S-IL-C-PTS scheme 

The S-IL-C-PTS scheme was presented to evaluate the PAPR lessening gain of the IL-PTS scheme 
with slightly additional computation complexity [21, 22, 26]. The S-IL-C-PTS depends on reshaping 
the IL-PTS matrix symmetrically to produce an original matrix, where the subcarriers are distributed in 
the shape of a cosine wave. The S-IL-C-PTS scheme starts when the columns of the IL-PTS matrix are 
partitioned into SG groups, and V columns are included in every group, where the subscript G= {1, 2, 3, ..., 
N/V }. After that, only the even SG {G= 2, 4, 6, ..., N/V } groups are selected for processing. The first row of 
every even group is replaced with the last row while the second row is changed by the row one before 
the last, and so forth. As a result, another matrix is generated from the IL-PTS matrix is, where 


Bulletin of Electr Eng & Inf, Vol. 9, No. 6, December 2020 : 2371 — 2379 


Bulletin of Electr Eng & Inf ISSN: 2302-9285 O 2375 


the symmetrical distribution of the subcarriers is formed as cosine waves [16, 28]. To understand the S-IL-C- 
PTS scheme, the example below illustrates the S-IL-C-PTS scheme procedure when N= 16, and V= 4. The 
IL matrix is established first as follow: 


¥000¥,000¥%,000¥,000 
0¥,000¥,000¥,00 0¥,0 0 
00¥,000¥,000¥,00 0¥, 0 
000Y,000¥,00 0¥,00 0¥, 


(10) 


IL-matrix = 


After that, the IL matrix is partitioned into SG groups, denoted by {S1, $2, S3, S4} groups, as follows: 


Si S2 S3 S4 
Y00 0/¥,000/K 00 0,000 
: 0Y,0 0/0 ¥ 0 0/0¥,0 0/0 ¥, 0 0 
IL-matrix = - (11) 
00¥, 0/0 0Y 0/0 OY, 0/0 OY, 0 


000Y/|000¥|000¥, 0 0 OY, 


Next, only the even groups {S1, S2} are chosen for processing, where the rows of each even group are 
exchanged with each other; thus, the S-IL-C matrix can be expressed as: 


Si S, S; S4 
¥000/000¥|¥, 00 0/0 0 OY, 
0¥,0 010 0Y, OJ0Y, 0 0/0 OY, 0 
00¥, 0J/0¥ 0 0J0 OF, 0/0 ¥, 0 0 
00 0Y,|% 00 0j0 0 0Y,¥,0 00 


(12) 


S-IL-matrix = 


Finally, the S-IL-C matrix can be written as: 


¥000000¥%Y,000000Y¥, 


, 0Y,0000Y00Y,000 0¥,0 
S-IL-C-matrix =| * (13) 
00% 00y%0000¥%,00¥%,00 


000%Y%000000¥,¥%,000 


The realized PAPR reduction of S-IL-C-PTS surpasses that of the IL-PTS scheme due to 
the observed autocorrelation among the subcarriers of IL-PTS is higher than that of S-IL-C-PTS [16]. 
In contrast, the CC of S-IL-C-PTS is calculated based on the divide-and-conquer approach combined with 
the Cooley-Tukey IFFT algorithm. In such a way, according to the column-wise mapping, every subblock of 
the S-IL-C-PTS scheme is arranged, in which in the S-IL-C-PTS scheme, the subblocks V has the same 
number of rows. While, dividing each subblock into subsets calculates the number of columns, in which 
the entire number of subsets R= N/V, as demonstrated in Table 1. However, the generated signal of every 
subblock is restored a row-wise mapping based on the divide-and-conquer approach. 


Table 1. The subblock arrangement of the S-IL-C-PTS scheme [11] 








v\r 1 2 sa R 
il v v i 7 

y Wa We 1 
9: v v aa. v 

y, Y +2 Yrs 
v ý i Y 





The number of rows in Table 1 is equalled to the subblocks number, and R represents the number 
of subsets in a single subblock. In the TD, the subblock data sequence is obtained after employing the 
Cooley-Tukey scheme on each row and column in Table 1. Therefore, the TD signal can be represented as [11, 23]: 
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ene r welS'y yw] yw” (14) 


v=0 r=0 


where ( Wy aot” ) is the twiddle factor, while the elements of the p” row and q" column of the row-wise 
mapping of IFFT signal yq, »), respectively. Moreover, the scope of the rows and columns are 1< p <V 
and 1<q<R _ respectively. According to the approach of the S-IL-C-PTS scheme, only two rows that have 


the active subcarriers of subsets will be applied R-point IFFT. Therefore, the expression in (1) can be 
simplified as [11]: 


Ying) = alms baa awit |} we z (15) 


WNI r=0 


Consequently, the S-IL-C-PTS scheme can realize better PAPR reduction gain than that of IL-PTS with 
slightly increasing of mathematical operations, which motivated us to exploit this prominent feature in 
the proposed method in this paper. 


2.4. PR-PTS scheme 

As mentioned in Section 4, the superior algorithm among the conventional partitioning schemes 
regarding the PAPR lessening performance is the PR-PTS scheme, because the random distribution of 
the subcarriers within the subblocks leads to decreasing the correlation between the subcarriers [15, 24]. 
Although the PR-PTS algorithm can be restrained the PAPR value significantly, the large number of 
mathematical operations is considered the main shortcoming of this technique, because the PR-PTS scheme 
utilizes the entire stages of the IFFT unit during transforming the subblocks. Accordingly, the PR-PTS 
method is the preferred algorithm when the system needs a high level of extent PAPR reduction performance; 
therefore, this merit can be employed for the proposed method in this paper. 


2.5. H-PRC-PTS scheme 

As mentioned in the first part of this section, the H-PRC-PTS algorithm merges the PR-PTS scheme 
and the S-IL-C-PTS scheme to produce a hybrid scheme that can reduce the number of mathematical 
operations significantly, and also it accomplishes the PAPR lessening performance equal to the PR-PTS 
scheme. The H-PRC-PTS method is suggested to make use of the high PAPR reduction capability of PR-PTS 
and the low CC level feature of S-IL-C-PTS. The block diagram of the H-PRC-PTS method is demonstrated 
in Figure 1, where the first step begins by dividing the input data symbol Y into two parts Y 4 and Yp. 


Ya Yinka (16) 
therefore, the first step can be expressed as: 
=[Y,, Yp] (17) 


where YA represents the first part of the input data symbol and contains 0.25N or 0.5N or 0.75N of 
the subcarriers. For the sake of simplicity in the illustration figure supposes that the input data symbol Y is 
split into two equal parts, 0.5N each; therefore, YA can be defined as: 


=[¥%.- yr] (18) 


The second part of the input symbol YB can be written as 


Vil coat’ al (19) 


(N/2)+1? 4 (N/2)+2?°°94N 


3. RESULTS AND DISCUSSION 

In this part, the proposed H-PRC-PTS method is simulated and analyzed in one scenario, depending 
on the number of subcarriers which are determined in the first part (Y,) and the second part (Yp). In this 
simulation, the first part is applied to PR-PTS and the second part is applied to S-IL-C-PTS, where 


the number of subcarriers for Y, is N’ and YB is N”. Subsequently, where the number of subcarriers 
(N "N ") will be set to (N/2,N/2), (N/4,3N/4), and (3N/4,N/4), respectively. Moreover, the proposed 
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method in the scenario is compared with PR-PTS. Besides, the parameters that are used to conduct 
the simulation are, the number of subcarriers N=256, L=4, and 16-QAM family to modulate 1000 random 
symbols which are evaluated by the CCDF function [28]. Moreover, different numbers of the subblocks V 
and phase rotation factors W are utilized for this simulation, and they are set as (W, V) to (2, 4), (2, 8), (4, 2), 
and (4, 4), respectively. On the other hand, the CC of PR-PTS, H-PRC-PTS, and the CC reduction ratio 
(CCRR) are tested and evaluated in two scenarios. The CCRR between the proposed method and the PR-PTS 
method can be written as [21]. 


_ Complexity of H-PRC-PTS 
Complexity of PR-PTS 





CCRR =1 x 100% (20) 


The simulation is conducted when the number of subcarriers for YA and YB (N "N ") is set to 
(N/2, N/2). In this scenario, PR-PTS is compared with the proposed method which is symbolized by 
H-PRC1-PTS. Furthermore, the number of the subcarriers N= 256 and the (W, V) parameters are set to (2, 4), 
(2, 8), (4, 2), and (4, 4), respectively. Figure 2(a) illustrates the comparison of H-PRC1-PTS and PR-PTS 
when W= 2, and V= 4. The PAPR value of H-PRC1-PTS is equivalent to that of PR-PTS at 8.471 dB. 
Moreover, the PAPR value of PR-PTS is 7.419 dB which is similar to the PAPR value of H-PRC1-PTS when 
W= 2 and V= 8, as displayed in Figure 2(b). 


—— Orignal OFDM |} 
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Figure 2. The PAPR of the H-PRC1-PTS and PR-PTS in the first scenario, (a) W=2, and V=4, 
(b) W=2, and V=8 


Likewise, the simulation result in Figure 3(a) clarifies that PR-PTS and the H-PRC1-PTS can 
accomplish the same value of PAPR reduction, 9.26 dB, with the consideration that W=4 and V=2. The last 
simulation of this scenario is conducted when W=4 and V=4, as shown in Figure 3(b), where the PAPR value 
of both algorithms, PR-PTS and H-PRC1-PTS, is 7.682dB. Consequently, the proposed method in this 
scenario can accomplish the same PAPR reduction performance of PR-PTS for various numbers of W, and V. 
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Figure 3. The PAPR of the H-PRC1-PTS and PR-PTS in the second scenario, (a) W=4, and V=2, 
(b) W=4, and V=4 
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4. CONCLUSION 

The paper proposes a new combination method of the C-PTS technique in OFDM systems. 
The enhanced method, H-PRC-PTS, combines two kinds of segmentation schemes in parallel; the first one is 
PR-PTS which has the superior PAPR reduction performance with a high CC level, and the second is S-IL-C- 
PTS which has an acceptable PAPR lessening performance with a low CC level. The simulation results are 
conducted for three scenarios depending on the number of subcarriers in each segmentation scheme. 
The results show the superiority of the enhanced method over the best well-known segmentation scheme 
(PR-PTS) regarding PAPR gain and CC. Therefore, the new algorithm could be the best combination method 
to restrain the high CC level of the C-PTS technique without deterioration in the PAPR gain. 
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